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1. Introduction 

For each integers k > and N > 1, let Ai k (N) be the space of all modular forms 
of weight k with respect to the congruence subgroup 

r (N) = {(« c b d )eSL 2 (Z)\ceNZ} 

of level iVfcf [2 Definition 1.2.3]), and 

OO 

M(N) = M k (N) 

be the graded ring of modular forms for Tq(N). When N = 1, it is well-known 
that, as a C-algebra, A4(l) is generated by Eisenstein series E4 and Eg of weight 4 
and 6, and these two forms are algebraically independent: 

,M(1)~C[E 4 ,E 6 ]. 

For each N, we note that, M(N) is generated by finitely many modular forms (cf 
PQ), however, it is not necessarily isomorphic to the polynomial ring. For instance, 
when N = 3, we prove 

M(3)~C{C 3 ,a 3 ,(3 3 ]/(a 2 3 -C 3 (3 3 ) 

for some C 3 G A4 2 (3), a 3 G Ma(3) and /3 3 G M 6 (3) (cf. Theorem 2). The aim of 
this paper is to give the ring structure of M (N) explicitly for 

N = 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 16, 18, 25. 

The method we use is summarized as follows: First, for each N, we take some 
suitable forms fx,-- - , fh from M(N). Then, for each k, we see that a basis 
{&i, ■■■ ,b d } (d = dimX fc (iV)) of M k (N) is obtained by ft's (cf. §3), thus, the 
natural homomorphism from the polynomial ring C[/i,--- , fh] to M(N) is sur- 
jective. Second, in §4 and 5, we show some relations between /j's, i.e., give some 
elements of the kernel of the above-mentioned homomorphism. Third, using the 
result in §6, we calculate the Hilbert functions, that is, generating series of the 
dimensions, and we obtain the isomorhism in §7. In this context, we may regard 
Ai(N) as a subring of C[[g]], where q — e 2vlz (z g C, Imz > 0), via the Fourier 
expansion. Our basis {bi, • ■ ■ , bd} satisfy that bj e q^ 1 + C^qJJq 3 for each j (cf. 
§3), hence we see 

M k (N) n C[[q]}q d = {0}, 
which is similar to a result of Sturm ;4j. This property will be used for the proof 
of relations between modular forms. 

It should be emphasized that, when N G {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 16, 18, 25}, 
M(N) is generated by some Eisenstein series of weight 2 or 4 or 6, and /j's are 
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obtained by such forms. We shall review the Eisenstein series and its Fourier 
expansion in §2. Moreover, we show fi £ %[[q]] for each i, and 

for each j (cf. §8). When N = 1, such an integral basis was also taken by Lang [3j 
Ch.X, Theorem 4.41. 



2. Eisenstein series 
For each even integer k > 0, let Bk be the fc-th Bernoulli number, ak(n) — E d k 

d\n 

and 

oo 

71—1 

the Eisenstein series of weight k. It is well-known that if k > 4, E/. G .Mfc(l). In 
particular, the following three forms will play important roles in the sequel: 

E 2 = l-245>i(n)g n , 

n 

E 4 = l + 240j>3(n) (? ™, 

n 

E 6 = l- 504E^ 5 (n)g". 

n 

For each h £ N, we note that M(N) C M(Nh). For each / G A4fc(./V), we define 
G M k (Nh) to be 

/ ( ' l) (<z) = /(<z /l ). 

For each N > 1, we put 

CjV = (JV-1,24) ( jVE 2 jV) ~ E 2)> 

then we see Cat £ M2(N) (cf. [2 Exercises 1.2.8]), and 

Cn = (JV-1.24) + (JV-1,24) S T N{n)q n 

n 

where TAr(n) = E ^- In addition, we see 

C JV - (Af-l,24)V JVIlj 2 ~ ^2 J 

= (n-Im)h ( - 24 ) C '> + !. 24 ) C ^) • 

For each prime number p, we put 

«P= 240( E 4- E i P) ) 5 

then we see a p G A^4(p) n (1 + Z[[q]]q). 

For a primitive Dirichlet character % mod iV, put cr x («) = E x(d)d and 

(2|n 

E x = E°r 2 ( n )x( n )« n > 

n 

then we have E x G M 2 (N 2 ) (cf. [2 §4.5 and 4.6]). For N = 3, 4, 5 we denote by 
the non-trivial real character mod 2V. Moreover let \5 be the Dirichlet character 



THE GRADED RING OF MODULAR FORMS OF SMALL LEVEL 



3 



mod 5 such that xs(2) = V~ 1, an d 



Then, since (xs) 2 = P5 and (xs) 3 = X5, we see 



E, 5 = E "p. (n)q n ~ E <r P Mq n , 

n = 1 mod 5 n=4 mod 5 

E i5 =- E v P5 (n)q n + E ^5(^)9 



For each k and AT, we would take a basis {&].,••• , bd} (d = dimMk(N)) of 
Mk(N), such that 



6i eq 1 - 1 +C[[q]]q i (1 < i < d). 



First, we write down the following dimension formulas for even k > 0: 



dimM fe (l) 




+ 1- 




dimX fe (2) 


= m 


+ 1, 




dim M k {5) 


= m 


+ 1, 




dimA^ fc (4) 


= §+ 


1, 




dim Mk{5) 








dim M k {Q) 




1, 




dimM fc (7) 


= 2[| 






dim M k (S) 


= fc + 


1, 




dimM k {9) 


= fc + 


1, 




dimX fc (10) 


= fc + 




-1, 


dimX fc (12) 


= 2k- 


HI, 




dimX fc (16) 


= 2k- 


HI, 




dimX fe (18) 


= 3k- 


HI, 




dimX fe (25) 


= 2k- 


H2[|] 


+ 1, 



where [ ] denotes the Gauss symbol and 



A= T ^(E|-E|)e^ 12 (l) 



E r 5 - |( E X5 + E Vt)> 

E »5 = ^( E X5 - ^W). 



7i—2 mod 5 



n— 3 mod 5 



3. Basis of M k {N) 




(cf Theorem 3.5.1]). 
When N = 1, let 
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be the Ramanujan A-function, then for each I > we see 

CE^^A 4 , and therefore, comparing the dimensions on both sides induces 

i=0 

Mi2i(l) = 0CEf- j) A*. 

j=0 

Similarly, we have 

M 12J+4(1) = A4i 2 j(l)E 4 , 

A^i2;+6(1) = Ali2i(l)E 6 , 

Ml2I+ 8 (l)=-Ml2i(l)E4, 

A^i2/+io(l) = A^i2/(1)E 4 E 6 , 

12/+14 (l) = Mi 2 i(l)E2E 6 . 

For each TV > 1 we shall take, in the rest of this section, some modular forms and 
represent the basis {bj} by such forms. 

3.1. The case N=4, 6, 8, 9, 12, 16, 18. In these cases, we have seen that 

dimMk(N) = s| + 1 

for even k > 0, where s — dim M 2 (N) — 1. We take a (s + l)-tuple (/o, /i, • • • , f s ) 
satisfying 

fi € M 2 (N) n (<f + C[[q]]q i+1 ) (i = 0, 1, • • • , s). 

Then we have 

m 2 i(n) = c/^-vi e c/f-vi e • • • e c/jzi/j. 

i=0 i=l i=l 

Indeed, for a given N, such tuple can be taken as follows: 
When N = 4, (/„, /i) - (C 4 , a 4 ), where 

Ck4 = Tg(C2 - C 4 ). 

When N = 6, (/ , /i, / 2 ) - (cf , a 6 , /3 6 ), where 

a 6 = ^(C 2 - C 3 ), 

/3e = ^(Cf -Cf). 

When TV = 8, (/o,/i,/ 2 ) = (cf, a 4 , af). 
When iV = 9, (/ , /i,/ 2 ) = (C 3 , E P3 , fo), where 

^ 9 = g(l(^3 - C 9 ) - E p3 ). 

When TV = 12, (/ ,/i, / 2 , / 3 , A) = (C 3 2 \ a 6 , /3 6 , af, /3< 2) ). 
When 7V= 16, (fo, h, f 2 , h, fi) = (C 4 2) , a 4 , af } , 7i 6 , a 4 4) ), where 

7i6 = |(a4 - E P4 ). 

WhenAr=18,(/o,/i,/ 2 ,/3,/4,/ 5 ,/6) - (c( 2) ,a 6 ,/3 6 ,4 3) ,/3( 2) , ei8 ,/3f), where 
e 18 = ±(/3 9 -E$-3/3< 2) ) + /3< 3) . 
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3.2. The case N=2,5,10,25. In these cases, we have seen that 

dimM k (N) =4+t[|] +1, 

where s = dimA^CW) - 1 and t = dim Ma{N) - 2s - 1. We take a (s + t + l)-tuple 
(/o,/i,-" ,fs;9i,92,- ■ ■ ,9t) satisfying 

fi G M 2 (N) n (<f + C[[q]}q i+1 ) (i = 0, 1, ■ ■ ■ , s), 
^ G AU(A0 n ( g 2s+i + C[[ g ]]<z 2s+i+1 ) (i = 1, ■ ■ ■ , t). 

Then we have 

2Z 2/ 2; 

am ao - e c/ 2 '"7i © e ©•••©© effort 

i=0 i=l i=l 

© © c&'-Vgi © © CffJ-'flj ©•••©© c^:i 5 j, 

i=0 i=l i=l 

M 4 i +2 (iV) = M u {N)f © C^/j © • • • © C^/ s . 

Indeed, such tuple can be taken as follows: 
WhcniV = 2, (/ ; 5 i) - (C 2 ;a 2 ). 
When N = 5, (/o; 31,32) = (C 5 ;a 5 ,/3 5 ), where 

/3 5 = ^(-Ci + 12a 5 +Ef). 

When TV = 10, (/ , /1, / 2 ; 51, 32) = (C 2 , a i0 , /?io; a 2 , C10), where 

«io = |(C 2 - 4C 5 + C10), 

PlO — gV U 5 - °2 

Cio = i(/3 2 -/3f )• 

When AT = 25, tfo,h,h,h,h;9u92) = (C5, E P5 , E l5 , 725, $25; «-25, Z^), where 

725 = To(- E /95 + E »-5 _ 3E i5 ), 

^25 = T5o(C5 - C25 + 5E P5 - 10E rs ), 

t 28 = + (-E r5 + 725 - 2<5 25 )5 25 - ^ 5) . 

3.3. The case N=3,7. In these cases, we have seen that 

dimM k (N) =s[|] +1, 

where s = dimA^-Af) — 1. We take a (2s + l)-tuple (/o;<7i,-"" >9s',hi,--- ,h s ) 
satisfying 

/oeM 2 (JV)n(l + C[[g]]g), 
ft G M 4 (JV) n (g* + C[[ g ]]<f + 1 ) (i = 1, a), 
G M 6 (JV) n + C[[q}}q s+t+1 ) (» = !,...,«). 



6 



SAITO HAYATO AND SUDA TOMOHIKO 



Then we have 

M 6l (N) = © Cf* l - 2i g\ © © Cf^f'gi © • • • © © C/^7_\^ 

i=0 i=l i=l 

© © c(/ o5s )'- i /ii © © ch[~ l hi ©•••©© ch l -_\K 

i—1 i—1 i—l 

M 6l+2 (N)=M 6 i(N)f , 

M el+4 (N) = M 6 i(N)f* © Ch l s9l © • • • © Ch[g s . 

Indeed, such tuple can be taken as follows: 

When N = 3, (fo;gi;hi) = (C 3 ; a 3 ; /3 3 ), where 

/33 = ^(5k(Ef ) -E 6 )-C 3 a 3 ). 
When N = 7, (f ;gi,g2;h 1 ,h 2 ) = (C 7 ;a 7 ,^ 7 ; 77 ,c5 7 ), where 



^7 = ^(-C? + 8a7 + Ei 7) ), 

P (7) F (7)x 17 / F (7) 
^4 ^6 J + 504 

S 7 = 3Bo(|(C 7 Ei 7) - E< 7) ) + gi_(E^ - Ea) - 15C 7 a 7 + 120C 7 /3 7 ). 



77 - 5M (f (C 7 Ei 7) - E< 7) ) + ^(E< 7) - E 6 ) - 75C 7 a 7 + 240C 7/ 3 7 ), 



4. Relations between modular forms for N dividing 12 
We define 

3 = a\ - C 3 /3 3 , 
O e = a% - C|j 2) /? 6 , 

Oi26=7i 2 -AiflS 2) > 

Oi 2c = Cf 7l2 - (As + 2 7l2 + 4^ 2) )ae, 

Oi 2d = a 67 i 2 - (As + 2 7 i 2 + 4^ 2) )^ 6 , 

Oi 2e = a 6 ^ 2) - (As + 2 7 i2 + 44 2) ) 7 i2, 

Oi 2/ = - Af - 4a»/tf> - 4 7l 2 2 - 16AP, 



where 



_ _,(3) o(2) 

7i2 - a 4 - p 6 • 



In this section, we give some relations between modular forms, in particular, show 
that all forms defined above are 0. For N = 1, we have seen that for each k > 8, E& 
can be represented by E4 and E 6 . For example, we get Eg, E| G A^s(l)n(l+C[[g]](j), 
and thus E 8 — E| G M${1) n C[[g]]g = {0}, that is 



Es = E4. 
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4.1. The cases N=4,6,12. First, we have 6 E 7W 4 (6) n C[[q]]q 5 = {0} and 
O126 € 7W 4 (12) n C[[g]]g 9 = {0}. We can show 12c = 12d = 12e = 12f = in 
a similar fashion, we also give algebraic proofs of them. We see 

C 2 - Cjj 2) + 24a 6 + 36/3 6 , 

C 3 = C|j 2) + 12a 6 + 36/3 6 , 

C 4 = C< 2) + 8a 6 + 20^ 6 + I6712 - 16^ 2) , 

C 6 = 5C* 2) + 24a 6 + 36/3 6 , 

C12 = 11C 3 2) + 24a 6 - 36/3 6 - 144 7l2 - 144/3< 2) , 



and 



= -O 6 



(2) 



= -(£(|(3C 4 - C 2 ) - C 3 2) )) 2 + |(-3C 4 + C 12 )4 2) 

= C< 2) 4 2) - /? 6 2 - 4/3 67l2 - 8/3 6 /f } - 4 7 i 2 2 - 16712/f > ~ 16/f )2 
= 80i 26 + 40i 2e + Oi 2/ . 

We also see 

a 6ll2 12f = (C^ 2) 7 i2 + a 6 (/3 6 + 4/3< 2) ) - 2a 67l2 )0 12e - (ft + 2 7l2 + 4/3< 2) )/3< 2) 6 
+ (Cf ft + 2Cf 712 + 4Cf/3< 2) - 8a 6 7i 2 )Oi 26 , 



and thus 

'lie- 



= (C£ 2) 7i2 + a 6 (j3 e + 4/3< 2) ) + 2a 67l2 )0 1 



We note that C [[<?]] is a integral domain, and hence = Oi 2e = Oi 2 /- Moreover we 
have 12d = ^-0 12e = and 12c = ^0 12d = 0. 



In M (4) we get 

E 4 = C 2 + 192C 4 a 4 

since E 4 - (C 2 + 192C 4 a 4 ) E A4 4 (4) n C[[g]]g 3 = {0}. In addition, considering in 
M(12), we get a relation in M{6): 

E 4 = C?, 4- 12C 2 C 4 — 12C 2 

= C : (2)2 + 240C ; ( i 2) a6 + 264C ; ( i 2) / 36 - 192C. < j 2) 7i 2 + 192Cf '^ 2) 
+2112a§ + 7104a 6 /3 6 + 1536a 6 7i2 - l^a f ,[if ) + 5136/3| 
-768/3 67 i 2 + 768/3 6 /3< 2) - 3072 7l 2 2 + 6144 7l2 /3< 2) - 3072/3< 2)2 

= cf )2 + 240C< 2) a 6 + 792Cf + 1584a| + 6912a 6/ 3 6 + 6480^| 
+48(110 6 - 1120i26 - 40i 2c + 240i 2d - 320 12e + 40 12/ ) 

= C 2 + C 2 C3 — C 2 + 5C3C6 — Cg. 
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4.2. The case N=2. We see 

J 4 



Ef = (C 2 + C 2 C 3 - C 2 + 5C 3 C 6 - Ci)( 2 ) 



= C* 2 ' 2 + 216C. ( i 2, /3 fi + 4320^712 + 288Cf '/3< 2) - 1152/3 2 - 4608,3 6 7 12 
-5760,36^ 2) - 4608 7l 2 2 - 115207 12/ 3<; 2) - 4608/3^ ,2 

= Cf' 2 - 108Cf '/3 6 + 324a 2 + 432a 6 /3 6 

+36(-90 6 + 640i 26 + 120 12c + 240 12d + 80Oi 2e + 80 12/ ) 

- i(5C| - (C| + C 2 C 3 - C§ + 5C 3 C 6 - C|)) 

= i(5Cl-E 4 ). 

We note Ef } = C 2 , - 48C 4 a 4 and a 2 = ^(E^t - Ef } ) = C 4 a 4 . 
We get 

E 6 -C 2 (4C^-3E 4 ) 
since E 6 - C 2 (4C^ - 3E 4 ) e M 6 (2) n C[[g]]g 2 = {0}. We also see 

E< 2) = C^ 2) (4C^ 2)2 - 3(C 2 - 48C 4 a 4 )) 

= (C 4 - 8a 4 )(C 4 + 16a 4 )(C 4 - 32a 4 ) 
= (C 4 + 16a 4 )(C^-72a 2 ) 
= |C 2 (11C|-3E 4 ), 

since C 2 = C 4 + 16a 4 and C 2 2 ^ = C 4 — 8a 4 . 

4.3. The case N=3. We see 

E 4 3) - (C| + 12C 2 C 4 - 12C^) (3) 

= C.f 2 - 24C ; ( i 2) / 3 6 + 192c!i 2) 7 12 + 192Cf '^ 2) + 144/3 2 - 2304/3 67l2 
-2304/3 6 /3< 2) - 3072 7 2 2 - 6144 7l2 /3< 2) - 3072/3< 2)2 

= Cf )2 - 8C< 2) /3 8 - 16a§ + 192a 6/ 3 6 + 720,31 

+16(O e + 480i 2! , + 120 12c + 240 12d + 960 12e + 120 12/ ), 

= i(ioc! - (C| + C 2 C 3 - C§ + 5C 3 C 6 - Cg)) 

= §(10C§-E 4 ), 

and 

E^ 3) = (C 2 (4C 2 -3E 4 ))( 3 ) 

= 4Cf )3 - 3C 2 3) (C 3 2)2 - 8C^ 3) /3 6 - 16a 2 + 192a 6 /3 6 + 720/3 2 ) 

= Cf )3 - 84Cf )2 /3 8 + 48C!) 2) a| - 576Cf We - 720C? - 576al/? 6 

+6912a 6 /3 2 + 19008/3| 
= C< 2)3 + |C< 2)2 /3 6 - i^cf a 2 - 64C? ) a 6 /9e - 720Cf % - 512 a | - 576a 2 /3 6 

+6912« 6; fl 2 + 19008/3| + ^(Cf ' + 6a 6 )O fi 

= 2V(35C 3 - 7C 3 E 4 - C 2 (4C| - 3E 4 )) 
= ^(35C 3 -7C 3 E 4 -E 6 ). 

Finally, since /3 6 = a\/G^\ we have 
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C 3 = (Cf +6a 6 ) 2 /C< 2) , 

a3 = 23o(E 4 -^(10Ci-E 4 )) 
= gj(E 4 - C§) 

= C 3 2) a e + 10a 2 + 28a 6 /3 6 + 24f3 2 
= (cf+2 a6 ) 2 (cf ) +6a 6 ) a6 /cf 2 , 

k = UMM^ G l - 7C 3E 4 - E 6 ) - Ee) - C 3 ^(E 4 - C|)) 
= t^(7CI-5C 3 E 4 -2E 6 ) 
= C { 3 2) a 2 e + 8a 3 6 + 24a 2 /3 6 + 32a 6 ^ 2 + 160% 
= (C< 2 > + 2a 6 f a 2 /C^\ 
thus a\ = C 3 /3 3 i.e. 3 = 0. 

5. Relations between modular forms for N not-dividing 12 



a 9 


- E P3 


+ 9/3 9 , 


UlO 




2C 2 + 5C 5 ), 


£10 


= ^ 


- 5<io, 


"18 


= 4 2) 


-306, 


"18 


= a 6 H 


-3/36, 


718 


(3) 
= "18 




Sis 




- ei8 + 2# 


"25 


= C25 


- 5E r5 - 25(5 : 


"25 


= E P5 


+ 5725- 



We define 

5 = al-(Cl+4a 5 -8f3 5 )f3 5l 

o 7a = C 7 S 7 , 

07b = C777 - a 7 f3 7 , 

7c = P 7 J7 - a 7 5 7 , 

7d = a 2 7 - (C 2 7 + 7a 7 - 19/3 7 )/3 7 , 

7e = a 7l7 - (C 7 p 7 + 7 77 - 198 7 )/3 7 , 

7f = 7 7 2 - (C 7 /3 7 + 7 77 - 19£ 7 )<S 7 , 

8 =a 2 -C?a?\ 
9 =a 2 - C 3 /? 9 , 
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O\0a = Oi\Q ~ Uio/3lO, 

Oiob = aio £ io — MioCiO; 

Oioc = /Siodo — aioCio, 

Oiod = aio/??o _ ( M io + 8«io + 20/3i )ei , 

Oioe = Pw - (aiodo + 8/3i eio + 20/?i Cio), 

Oio/ = /3? Cio - (e? + SeioCio + 20C 2 ), 

n 2 (2) (4) 

16b = 7l6 ^ a 4 a 4 . 

Owe = Ci 2) 7l6 - (af + 4ai 4) )a4, 
Oi6d = a 4 7i 6 - (af) + 4a^)af\ 
We = OL^a-^ ~ {ot^ + 4a4 4) )7i 6 , 
16/ = Gi 2) 4 4) -(4 2) +4ai 4) ) 2 , 

OlSa = Mi87i 8 - QisAd, 
Oi86 = «18 e 18 — Ckl8<5l8, 

OlSc = 7?8 - Wl8/?6 3) , 
Ol8d = /?6ei8 - 7l8<5l8, 

Ol8e=<5 2 8 -/3 6 #, 

(3) 

Ol8/ = Niseis - 7i 8 /3 6 , 

Oisa = (ui8 + 3/3 6 )<5i8 - As (As + 37i 8 ), 

OisB = (ais + 37i 8 )(5i8 - 7is(As + 37is), 

Oisc = («18 + 37i 8 )ei8 - A3 ("is + 3ai 8 ), 
Oi8£> = ai87i8 - u 18 (S 18 + 3ei 8 - 3(3$ ; ), 
Oisb = 7i 2 s - /8e(*i8 + 3ei 8 - 3/3< 3) ), 
Oi8F = ai 8 /4 3) - 7i 8 ((5i8 + 3ei 8 - 3/3^ 3) ), 
Oisg = 7isei8 - Sis(5i8 + 3ei 8 - 3/3^ 3) ), 
Oi8H = e 2 8 - A^^is + 3ei 8 - 3/3< 3) ), 
Oi8/ = a 2 8 - "isAs - 3ai87is - 6ai 8 As + 97 2 8 , 

O25o = «25 — u 25Ej 5 , 
0256 = «25Ei 5 - M25725, 
025c = E 2 5 - a 2 5725, 
025d = E 2 5 - U25^25, 
025e = Ej 5 725 - a25^25, 
025/ = 725 _ E i5 (5 2 5, 
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025A 


= ^25^25 ~ 


- "25(^25 - 


-5/?f), 


025B 


= a25t25 " 


-E J5 (<5 2 5 - 


- 5/3f ), 


O25C 


= Ej 5 i-25 ~ 


"725 ^25 - 




O25D 


= 725^25 - 


- ^25(^25 - 


54 5) ), 


O25E 


= u 25 f3 { 5 5) 


- Q!25(i25 


-2/?f) 


O25F 




- Ej 5 (l 2 5 


-2/#>) 


O25G 




- 725(i25 " 




O25H 


= 725/3^ 


^ ^25(^25 " 




25 i 




- t25(i25 



5.1. The case N=8. We have O s = 0, since C 4 = Q J + 8a 4 + 16a\ > and 

= Ef )(2) - Ef )(2) 

= (c£° 2 - 48Ci 2) ai 2) ) - ±(5C< 2)2 - (C 2 - 48C 4 a 4 )) 
= 480 8 . 

5.2. The case N=16. We have O wb G 7W 4 (16) n <C[[q]]q 9 = {0}. We see 

C 4 af=(ci 2) +4a 4 ) 2 /ci 2) . a 2 /ci 2) 
= ((ci 2) +4 a4 ) a4 /cf) 2 
= (a 4 + 4af) 2 

and thus Oi6/ = (C^a^ — (a 4 + 4a4 2 ' ) ) 2 ) ^ = 0. Moreover, we have Oiq c = 

2 (4) 

7^2) , , °2) , . <4K — Oi 6 / = 0, Oi 6t i = -7%Oi6c = 0, and 16e = ^—O wd = 0. 

5.3. The case N=9. We get 

E 4 = C 2 + 6 3 C 9 a 9 

since E 4 - (C§ + 6 3 C 9 a 9 ) G M 4 (9) n C[[g]]g 5 = {0}. We note E$ 3) = C§ - 24C 9 a 9 
and thus a 3 = C 9 a 9 . In C[C3, C 9 , a 9 , E 6 ], we get 

O3 = ^-(27C| — 18C 2 E 4 — E| — 8C3E6) 

= ^(C| - 540C 2 C 9 a 9 - 5832C 2 a 2 - C 3 E 6 ), 

{ 3 3) = £(C% - 4C|C 9 - 540ClC 9 a 9 - 864C 3 Cl + 2160C :i C§a 9 + 864C^ 
+7776C|« 9 - 5832C 9 ! a| - C :i E 6 + 4C 9 E 6 ), 

thus 

0=f (0 3 -3 4 0f)/C 9 
= + 216C 3 C^ - 540C 3 C 9 a 9 - 216C| - 1944C 9 ! a 9 - E 6 . 
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Hence, we see 

& = T ^(7C|-5C 3 E 4 -2E 6 ) 
= ^C 2 (-C 3 + C 9 + 9a 9 ) 
= C 2 9 f3 9 

and 

C 3/ 3g = C 3 (3 3 /C 2 9 = a\/Cl = (C 9 a 9 ) 2 /C 2 g = a 9 , 

i.e. 9 = 0. 

5.4. The case N=18. We put 

Ol8S' = ("18 + 3^ 6 )ei8 - 718(^6 + 37i 8 ), 
Ol8X - a 187 18 - Pi - 3 7l 2 8 - 6/3 67 i8 + 9/? 6 ^ 3) , 

then we see 

Oisb' = Oi SB + Oi Sb + 30i Sd , 

Oisx = 30i8c + OisA + 30i8S' + Oisd + SOisE- 

First have 

o 18c = of = 0. 

We see 

= O 6 

= -u ls /3 6 + a 2 s - 6a 18 p 6 - 3/3 6 2 - 18/3 67 i 8 + 27/3 6 /3^ 3) 
= Oi8/ + 30i8x, 

= Ef-Ei 3) 

= (Ci + C 2 C :i - C§ + 5C :i C 6 - Ci)P> - (C| - 24C 9 a 9 ) 

= 16(-« 18/ 3 6 + 12ui87i 8 + 9u 18 /3< 3) + a 2 8 - 18a 18/ 3 6 - 3/3 6 2 - 18/3 67l8 + 27 / 3 6/ 3< :i) - 9 7l 2 s ) 
= 16(120i 8a - 90 18c + 187 + 30i8x), 

thus Oisa = 0. We see Oisx = — Oisi thus O/ = Ox = 0. Next, we also see 
Oisc = 2£CW, Oiss - ^f0 18 r 8 and 

= E 4 - E 4 
= (C| + C 2 C 3 - C| + 5C 3 C 6 - CD - (C 2 + 6 3 C 9 a 9 ) 

= 72(-llui 8 /9e - 21ui87i 8 + 27ui 8 i5i8 + 9?ii 8 ei 8 + lla 2 8 - 45a 18/ 3 6 - 36«i 8 7i 8 
+81a 18 5 18 + 27«i 8 e 18 - 81a 18 /3f > - 24/3| - 153,3 6 7i 8 + 81/3 6 5is + 27/3 6 ei 8 
-27/3 6/ 3< 3) - 189 7l 2 8 + 243 7l8 5 18 + 81 7l8 e 18 ) 

= 72(-210 18a - 360i 8c + 240 i8A + 810 18B + 270 18C - 30i 8D - 90i 8£ + 1W 1SI ) 

= 72 • 3{80 1SA + 270i8s + 90i8c - Oisd - 30i 8E ) 

= 72 • 3 • 3 • (3S£ + 1)(30im + 1SB >), 
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0=Ef -Ef 

= l(5C| - (C|. + C 2 C :i - C 2 + 5C :i C 6 - Cg)) - (C§ + 6 3 C 9 a 9 )< 2 ) 

= 108(-3u 18/ 3 6 - 4m 18 7is - 6u 18 8 18 - 6u 18 e 18 + 18u 18 l3^ + 3a\ 8 - 14a 18( 3 6 

-3/3 2 - 30,3 6 7 18 - 18/3 6 5i 8 - 18/3 6 ei 8 + 81/3 6 /?f ') 
= 18(-40i 8o + 90 i8c + 30 18A + 21CW + 90 18D + 270 18E + 30 18/ ) 
= 18 • 3(Oi 8A + 70i 8B / + 30 1SD + 90 1SE ) 
= -18-3-2(Oi«w + CW). 
thus OisA = Oi8B' = and Oi$b = Oi$c = 0. We see Oi 8c i = ^;Oi$ b and 

Oisb + 30i8d = Ol8B' - Oisb = 0, 

thus Oish = Oi8d = 0. Moreover, we see Oisb = ^Oisd an d 

OlSD + 30i$e = Oisx = 0, 
thus OisD = Oisb = 0, 18F = 7r^0 18 D = 0, Oisg = t^Oise = 0. Finally we see 



18 H = ^0 18G + ^0 18f = ^0 18e , 



718 

,(3) 



(2) 



= O 9 

= -ui 8 5i 8 - u 18 e 18 + 2u 18/ 3< 3) + ,3 2 + 4/3 67l8 - 6ft5i 8 - 6/3 6 e 18 + 6/? 6 ^ 3) + 4 7l 2 8 
-6 7l8 <5 18 - 6 7l8 e 18 + 9<5 2 8 + 185 18 e 18 - 27<5 18/ 3< 3) + 9e 2 8 - 27e 18/ 3< 3) + 27/4 3)2 
= -O m - 20 18c + 30 18d + 30 18e - 18A - 18B + 30 18E - 60 18G + 90 18H 

= 3(l + 3^)Oi 8e , 

°18 

thus Oi 8e = Oi S f = OlSH = 0. 

5.5. The case N=5,10. First, in M(5) we get 

E 6 = ±C 5 (2000C| - 117E 4 - 1875Ef } ). 
We have O 10a € M 4 {10) n C[[q]]q 7 = {0}. We see Wc = %%O iab , 



Owe = ^O wd - 20^O 10b , 



and 



— Eg — Eg 

= C 2 (4C^ - 3E 4 ) - |C 5 (2000C| - 117E 4 - 1875E£ 5 ] ) 

= 12( - 1595u 2 /3i + 1595uioa 2 ,, - 14406ui ai /3io - 50612« 10 /3 2 + 14406af 

+50612a? 0/ 3i - 216a w fi - 29520/3?,, + 216ui ei + 12240ui Cio + 19008ai O ei 

+177120aioCio + 63360/3i ei + 590400/3i Cio) 
= 12((1595ui + 14406ai + 50612/3 10 )Oi a - 72(170Oi 06 + 2460Oi 0c + 3O 10d + 410Oi 0e )) 
= 12 • 72((170 + 2460f^ - 8200^)O 10b - (3 + 410^)O 10d ), 
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o = e( 2) - E ( 2) 

= |C 2 (11C 2 - 3E 4 ) - iC< 2) (2000C< 2)2 - if (5C 2 - E 4 ) - ^(5C 2 - E 4 )< 5 >) 

= 3(455m? /3io - 455«i a 2 + 50 58«i o;io/3io + 16736ui 4o - 5058a? - 16736a 2 /3i 

-1152a 1( ,4, + 10804, + 1152« 1() e K) - 9720ui Cio + 17856ai £io - 38160ai Cio 

+52560/3i eio - 21600 / 3 1( ,Cio) 
= 3( - (455uio + 5058ai + 16736/3i )Oi 0o + 72(135Oi & + 530Oi 0c - 16O 10d + 15Oi 0e )) 
= 3 • 72((135 + 530f^ - 300f^)O 10b - (16 - 15^)0 1M ). 

Thus we have W b = O 10c = O wd = We = 0, and W f = j^O We = 0. 
We put 

Owe' = 0io - (uw + Sa w + 20^io)Cio, 
then we see Oio e ' = Om e + 0io& + 80io c = 0. We get 

Ef -(C 2 (4C 2 -3E 4 ))( 5 ) 

= 12(13m 2 ()/ 3i„ - 13-ui(,a 2 + 162ui aioAo + 556«i /3? - 162<4, - 556a 2 Q/ 3i + 72a K ,4, 
+432/3? - 72u 10 e w - 432u 1( ,Cio - 576ai ei - 3744a 10 Cio - 1152/3i £io - 864O0io&o) 

= uf + 18u? ai - 120u 2 /3io + 240ui a 2 - 1656«i ai /3io - 6528u 1( )4o 
+2016(4, + 7008« 2 0/ 3io - 576ai ( ,4, - 5120/3?,, + 288ui ei + 2304u 10 Cio 
+3456ai eio + 27648ai Cio + 11520/3i eio + 92160/3i Cio 
+12(-(162a 10 + 556ft + 13ui )Oi a + 72(4Oi 0c + O wd + 6O 10e >)) 

= ^C 5 (-80C2 + 3E 4 + 117Ei 5) ). 

At last, we have 

5 = ^(352001 + El + 625Ef )2 - 160CiE 4 - 4000C§e£ 5) + 14E 4 e£ 5) ) 
in C[C 5 ,E 4 ,E 4 5) ] and 

°5 = ^-(45u? ft - 45u 2 a 2 „ + 1098u 2 ai /?io + 4157« 2 0/ 3 2 - 1098«i O a? o 

+1694ui a 2 ft + 42480ui a:io4o + 74160ui 4o - 5851af - 42480a? /3i 
-73188a 2 4 + 12960ai 4 + 427684, - 324u 2 Cio - 648iii ai eio 
-10368«i aioCio - 2880ui /?i eio - 43200ui /3ioCio - 7488a? ei - 68256a 2 ( ,Cio 
-54432aioAoeio - 508032ai /3ioCio - 93312/3? e 10 - 860544/3? Cio + 5184e 2 
+41472e 10 Cio + 1036804,) 

= st((-45u 2 - 1098«i O ai O - 4157ui /3i - 5851a 2 - 42 4 80ai ( ,/3i„ - 741604, 

+2880ei + 432Cio)Oi 0a + 324((« 1( , - 8aio)Oio6 - 36(3ai + 8ft )O Wc + 3a w O 10d 
+4(10ai + 33/3i )Oioe< - 16Oi /)) 

= 0. 

5.6. The case N=25. We have 25d , 25e , 25f € A4 4 (25) n C[[q]]q u = {0}, thus 
we have also 



o 25c = ^o 25e = 0, 25b = ^o 25d = 0, 25a = ^o 25b = 0. 



We have 25D , 25H € M 6 (25) n C[[q]}q 15 = {0}, thus 



o 25C = ^o 25D - 0, o 25B = ^o 25C = 0, 25A = ^o 25B = 0, 
o 25G = |f o 25H = 0, 25 f - §^0 25G = 0, 25E = %%o 25F = 0, 
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025/ 

Moreover we get 

iC 5 (-80C| + 3E 4 + 117Ei 5) ) 

thus 

E 4 25) = Ii7FcF( C 5 5) (2000C,P " H7Ef) - |C 5 (-80C§ + 3E 4 + 117E< 6 >)) 
= eo ^(5) (625«1 5 + 7500«1 5 « 25 + 18009u| 5 E <6 + 20410«| 5725 + 10805u| 5 5 26 
+28866«25"| 5 + 141044u2 5 a25E i5 + 177680« 2 5"25725 + 104 4 40m 2 5"255 2 5 
+165051u 26 E? 5 + 425488u 25 E i5 725 + 360000u 25 E i5 5 25 + 212794u 25 725 
+4279721/25725*25 + 198 961«25<525 + 32296a| 5 + 227714a| 5 E !B + 362740al 5 7 25 
+223370al 5 5 2 5 + 4 1 98 32a 25 Ej ! 5 + 1571832a 25 E i5 725 + 1762060a 2 5Ei B <5 2 5 
+1132456a25725 + 33 1 65 28025725*25 + 1802 1 64a 2 5*| 5 - 108621E? 5 - 378738E? 5 7 25 
+1991655E? 5 5 2 5 - 2675894E i57 | 5 + 5762228E lB 7 25 <5 25 + 78 2 8 5 69E i5 5| 5 
-56528607| 5 - 69611107| 5 <5 25 + 3 1 70 7 07 25 <5| 5 + 121205<5f 5 - 1 1532u 25 t 2 5 
-8616u 25 /3 5 5) - 61968a 25 t25 - 24384a 25 4 5) - 198828E i5 t 25 - 17064E iB 4 5) 
-35292072 5 t25 + 65 4 072 5 4 B) - 374460<5 2 5i25 + 158520(52 5 4 5) ) 

= 3-T5T (625«| 5 + 7500«l 5 a 2 5 + 185 85«| 5 E l5 + 22650«1 5 725 + 14325ul 6 <5 25 

625C 5 v 

+28290«25a| 5 + 137940tt 2 5«2 5 E, B + 217200«2 5 a25725 + 151800-u 2 5a 2 5<5 2 5 
+110715u2 5 E? 5 +325200u25E i5 725 + 489600u2 5 E i5 525 - 63750u 2 57| 5 
+226500«25725<5 2 5 + 56 6 25u 25 5| 5 + 33160a| 5 + 239010a| 5 E iB + 489300a| 5 725 
+369450a| 5 5 2 5 + 346200a 25 E? 5 + 1517400a 25 E lB 7 25 + 2239500a 26 E i5 (5 25 
+105000a 2 57 2 2 5 + 1458000a25725fe5 + 412500a 25 5l 5 - 53325E? 5 + 372750E? 5 7 26 
+2886375Ef 5 5 25 - 1569750E; B 7f 5 + 3772500E lB 72 5 <5 2 5 + 162 5 6 25E i5 <5| 5 
-22775007| 5 - 8137507| 5 <5 25 + 1687507 25 5 25 + 31255| 5 - 7500u 25 i25 
+15000u 2 5/35 5) - 30000a 25 t25 + 60000a25/35 5) - 67500E lB z, 25 + 135 00E iB 4 5) 
-75000725125 + 150 0725/35 5 ' - 37500<W25 + 750 00<5 25 4 5) 
+32((18u 25 - 27a 25 - 1588E iB - 3955725 - 4565<5 2 5)0 2 5a 

+ (70«25 + 1235a 25 + 821E !B )0 25 i, - 1701E !B O 2 5c 

+(110u25 + 1480a 25 - 27E !B - 6296725 - 4448fe)0 2 5d 

-(17188E i5 + 58079725 + 43301<5 25 )O 2 5e 

+(8642« 25 + 32108a 2 5 + 23512E i5 - 1054807 25 - 1921055 25 )O 25/ 
-126&25A - 17370 25B - 46350 25 c - 3690O 25D - 7380 25E - 5310 25 f 
+4995025G + 10530O 25 #)) 

= ^ (52(C 5 - 3C 25 ) 2 + 432Cl 5 - 60E% + SOOE^ + 600E 2 5 - E 4 - 14E£ 5) ). 

5.7. The case N=7. We have 7a ,0 7bl 7d G M s (7) n C[[q]]<7 5 = {0}, thus we 
have also 

O 7c = §;O 7b = 0, 7e = §:0 7d = Q, O 7S = ^O 7e =0. 



= £0** = 0. 

= 8E< 5) 

= C^ 5) (2000Cf )2 - 117Ef } - 1875Ef 5) ), 
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6. Decomposition of polynomial rings 

Suppose that R is a ring. If O £ R + RY + Y 2 , then by induction on m, we get 
RY m C{0) + R+ RY, thus 

R[Y] = {0)S)R®RY. 

By virtue of this, for example, we see C[Cj, 2) , a 6 , As] = (0 6 )®C[cf \ /3 6 ]eC[Cf } , f3 6 ]a 6 . 
Next, if O e XZ + R[Z] , then we see R[Z]X C (R + R[Z]Z)X C RX + (O) + R[Z] 
and 

R[X, Z] = {0)+R[X]+R[Z\. 

For example, we see C[cf \ a 6 , A>] = (Oe) + C[a 6 ][Cf } ] + Cfaepe]. If O e + 
i?[Z, Z'\ and O'elZ'i i?[Z, Z'], then we get 

R[X, Z, Z'\ = (O, O') + R[X] + i?[Z, Z'] 

in a similar fashion. If O £ XZ + R[Z,Z',Z"], O' e XZ' + R[Z,Z',Z"} and 
O" e XZ" + R[Z, Z', Z"], then we get 

R[X, Z, Z', Z"\ = (O, O', O") + R[X] + R[Z, Z', Z"\. 

6.1. The case N=12,16. Put R 12 = C[cf \ a 6 , A;, 7i2, A^] and 

Il2 = (Oe,Oi2b, 0\2c, 0\2d, Oi2e, Oi 2 /). 

We see 

C[/3 6 , 7 i2,/f } ] = (0 126 ) + C[ 7 i2]N + C[ 7 i2][/3f ], 
CK,/3 6 , 7 i2,# ] = (Oi 2d ,0 12e ) + C[/? 6 ]K]+C[/? 6 ][ 7 i2,^ 2) ], 

and 

i?i2 - (0 12c ,0 12/ ) + C[a 6 ,^ 6 ][Cf ) ]+C[a 6 ,/3 6 ][ 7 i2,^ 2) ] 

= I 12 + C[Cf \a 6 ] +C[a 6 ,/3 6 ] +C[/3 6 , 7l2 ] +C[ 7l2 ,/?f]. 

Put i?i 6 = C[cf ) ,a 4 ,ai 2) , 7 i6,ai 4) ] and 

^16 = (Os, Oi 6 fc, Oi 6c , Oi6d, Ol6e, 016/)- 

Similarly, we see 

R le = I 16 + C[Cf,a 4 ] + C[a 4 ,af>} + C[4 2) ,7i6] + C[ 7l6 ,4 4) ]. 

6.2. The case N=18. Put i? i8 = Ck*i 8 , a i8 , /3 6 , 7 i 8 , S ls , e w , /3^] and 

^18 — (Oma, 18 b, 18c , 18 d, 18e , 18 f, OmA, OisB-Omc, OiHD, 1S E, OigF,0 1S G, 1S H , ls i). 

We see 

C[<Wi8,#] - (0 18ff ) + C[e 18 ][(5 18 ]+C[e 18 ][^ 3) ], 
C[ 7 i8, *i8, ei8, 4 3) ] = (Oi8G, Ois/) + C[«5 18 ][ 7l8 ] + C[^ 18 ][e 18 ,^ 3) ], 

and 

C[As, 718, <5i 8 , €18, $ 3) ] = (Oi8B, Ol8d, Oise) + C[ 7 1 8 ] [&] + C[ 7l8 ] [Wis, A^] 
C 7i 8 + C[/3 6 , 7is] + C[ 7 i8, <5is] + C[5i 8l ds] + C[e 18 , /3< 3) ]. 

Moreover, we see 

C[ai 8 ,^ 6 , 718, S 18 ] = (0 18X + 90i 8e , 18B ) + C[fo}[a 18 } + C[A][7i8, S 18 ], 
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C[ai 8 ,/3 6 , 718,^18, £18, /?6 ] = (OlSC - Oi 8c ,Oi8f) + C[^ 6 ,7i8,<5i 8 ][ai 8 ] 

C[ui 8 ,ai 8 ,/3 6 ,7i 8 ] = (Oi 8 /,Oi8a) +C[ai 8 ][ui 8 ] + C[ai 8 ][^ 6 ,7i8], 

and 

Rl8 = (OisA,0 18b ,0 1S c) + C[d!i8, ^6,718] [«18] + C[ai 8 , /?6, 718] [SlS, £18, Pq ] 

= I 18 + C[u ls ,a ls } + C[ai 8 ,/3 6 ] + C[/? 6 , S 1S , e ls , p\ '}. 

6.3. The case N=10. Put R w = C[itio, ctio, Pio, £10, Cio] and 

^10 = (OlOa, 0106, OlOc, OlOd, OlOe, 010/)- 

We see 

C[tiio,aio,/3io] = (0ioa) + C[aio][«io] + C[ai ][/3io], 
C[/3 W , eio, Cio] = (Oio/) © C[/3i , Cio] © C[/?io, Cio]eio, 
C[ai , /?io, £io, Cio] = (Oioe, Oioc) + C[/3i ][ai ] + C[/3i ][eio, Cio], 

and 

-Rio = (Oiod, Oiob) + C[aio,ySio][«io] + C[aio,/3io][eioCio] 

= I 10 + C[ui , a w ] + C[aio,/3io] + C[/?io, Cio] + C[0io, Cio]eio- 

6.4. The case N=25. Put i? 25 = C[u 25 , «25, E; 5 , 725, £25, ^25, A^] and 

125 = (0 2 5a, O256, 025c, 025d, 025e, O25/, O25A, O25B, O26C, O25D, O25E, O25F, O25G, O25H, 025/)- 

We see 

C[u 2 5,Q!25,E i5 ] = (0 25a ) + C[a 25 ][u25] +C[a 25 ][E i5 ], 
C[E 45 ,7 25 ,<5 25 ] = (0 25/ ) + C[ 7 2 5 ][E i5 ] +C[ 7 2 5 p2 5 ], 
C[a 2 5,E J5 ,7 25 ,«5 25 ] = (025c,025e) + C[E i5 ][a 25 ]+C[E i5 ][7 25 ,(5 25 ], 

and 

C[u 25 , a 25 , Ej 5 , 7 25 , <S 25 ] = (0 25 6, 025^) + C[a 25 , E ls ][u 25 ] + C[a 25 , E l5 ][7 25 , <S 25 ] 
C I 25 + C[« 25 , a 25 ] + C[a 2 5, E i5 ] + C[E !5 , 726 ] + C[ 725 , S 25 ]. 

Moreover, we see 

c[<w 25 ,4 5) ] = (O25/) ec[5 25 ,4 5) ] e c[<5 25 ,/3f] t25 , 

C[ 7 25,<525,i25,#] - (025D,02SH) + C[<5 25 ] [ 7 2 5 ] + C[<5 25 ] ^5, 
C[E i6 , 725 , 5 25 , i2 5) 4 5) ] = (0 25C , 25G ) + C[ 725 , 6 25 ][E i5 ] + C[ 7 25, fcfc, ^J, 

C[a25,E i5 ,725,<S25,<-25,^5 5) ] = (#25B,025f) + C[E; 5 , 7 25 , <5 25 ] [a 25 ] 

+ C[E i5 , 725,^25] h 5 ,4 5) ], 

and 

-R25 = (0 25j4 ,0 25S ) + C[a 25 ,E i5 , 7 25 ,<5 25 ] [u 25 ] +C[a 2 5,E J5 ,7 2 5,(5 2 5][t 2 5,^ 5) ] 
= h 5 + C[u25,a 25 ,E i5 , 7 2 5,<5 2 5] + Cfe,4 5) ] + C[<5 25 , #^5. 
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6.5. The case N=7. Put R 7 = C[C 7 , a 7 , (3 7 , 77, 87} and 

h = (07a, 7o , 7c , C>7d, 7e ,C>7f). 

We see 

C[C 7 , a 7 , f3 7 ] = (0 7d ) © C[C 7 , fo] 8 C[C 7 , p 7 }a 7 , 
C[C 7 ,0 7 ,5 7 ] = (0 7a ) + C[(3 7 ][C 7 ] + C\fr][5 r ], 
C[C 7 , fr, 77 , 5 7 ] - (0 7 f) © C[C 7 , /3 7 , 67] © C[C 7 , /? 7 , 5 7 ] 77 , 
C[C 7 ,/? 7 ]C 777 C (0 76 ) + C[C 7 ,a 7 ,/3 7 ], 

and 

R 7 = (0 7e , 7c ) + C[C 7 ,fa][a 7 ] + C[C 7 ,p 7 ][ l7 ,5 7 ] 

= I 7 + C[C 7 , fr] + C[C 7 , /3 7 ]a 7 + C[/3 7 , <5 7 ] + (C[C 7 , /? 7 ] + C[/? 7 , 8 7 ]) l7 
= I 7 + C[C 7 , /3 7 ] + C[C 7 , /3 7 ]a 7 + C[/3 7 , <5 7 ] + C[/? 7 , 5 7 ] 77 . 

7. Main results 

For reader's convenience, we review basic facts on graded rings. We say a ring 
R is graded if R is decomposed into a direct sum of additive groups 

00 

r= e Rk 

k=Q 

such that RkRi C -Rfc+; for all fc, Z > 0. In this paper, we only deal with the 
case i?o = C. For example, C is graded as Cfc = {0} for k > 0, and so is M(N) 
as M(N)k = A4k{N). Moreover, for a graded ring R and n\,--- ,n r > 0, we 
define S = R[X\, • • • , X m ]^ ni -'" '™ m l to be a ring R[Xi, • • • , X m ] which is graded as 
Xi e S ni . For given graded rings R and 5, a ring homomorphism / : R — > 5 is 
said to be graded if f{Rk) C 5^ for fc > 0. In the sequel, every homomorphism is 
meant to be graded. 

For a graded ring R with dimi?fe < 00 for all k, let 

00 

H(R)= £ (dim i? fe )i fe eZ[[t]] 

fe=0 

be the Hilbert function of R. We see ff(C) = 1 and H(R[X]W) = H(R)(1 - i")" 1 , 
in particular, #(Cpf]M) = (1 - i")" 1 and 

H(C[X,Y]^) = J -1_ =H{M {A)). 
H(C[X,Y}^) = (1 _ t2) 1 (1 _ t4) = H(M(2)), 
H(C[X,Y]^)= n * -g- = £ ([f] + l)i fe , 



(1-^ )(1 _ £6) fe: 



6J 

even 
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H(C[X,Y}^)t 4 



(l-t*)(l-ta) 
1 



(1 - t 2 )(l - t 4 ) (l-t 2 )(l-t 6 ) 

= E ([|]-[f])* fe 

fc:even 

= E ([^] + l-We(fc))i fc 

&:even 

= ff(M(l))i 4 . 
Then the first main theorem is stated as follows: 
Theorem 1. We have 

M(1)~C[E 4 ,E 6 ][ 4 ' 6 J, 
M{2) ~C[C 2 ,a 2 ]^ 4 ] =C[C 2 ,E 4 ]I 2 ' 4 ], 
M{A) ~ C[C 2 ,a 4 ] [2 < 21 = C[C 2 ,C 4 ] [2 ' 21 . 
Proof. In §3.1 we have shown that the natural homomorphism 

C[E 4 ,E 6 ]^ 6 1 

is surjective. By comparing dimensions on both sides, we easily see that the homo- 
morphism is bijective. Thus we obtain 

C[E 4 ,E 6 ][ 4 < 6 1~M(1). 

For N = 2 and 4, the assertions can be shown in a similar way. □ 

Suppose that R is a graded ring. If / is an ideal of R and R = I © S as C- 
vector spaces, then for each k, we see Rk = (I n Rk) © (S fl -Rfc). Moreover, if / is 
homogeneous, then i?// is naturally graded and we see 

dim(i?//) fc = dim(R k /(I n R k )) = dim(5 n R k ). 

In particular, if O e R 2 k + RkY + Y 2 , then we have seen R[Y] = (O) © R © i?Y in 
the previous section, and thus 

H(R[Y} [k] /(0)) = H(R)(1 + t k ). 

We have the following results: 

Theorem 2. We have 

M(3)^C[C3,a 3 ,/3 3 ] [2A6l /(03), 
A4(5)^C[C 5 ,a 5 ,/3 5 ][ 2 ' 4 < 4 ]/(0 5 ), 
X(6)~C[C 3 2) ,a 6 ,/3 6 ][ 2 ^ 2 V(0 6 ), 
M(8)^C[ci 2) , a4 ,4 2) ]^ 2 ^/(0 8 ), 
X(9)^C[C 3 , a9 ,/3 9 ][ 2 ^ 2 V(0 9 ). 



20 



SAITO HAYATO AND SUDA TOMOHIKO 



Proof. In §3.4 we have obtained the natural surjective homomorphism 

C[C 3 ,a 3 ,/3 3 ] [2A6l ^M(3), 
and we showed in §5.6 that it induces the homomorphism 

C[C3, a3 ,/3 3 ] [2A6l /(03)->M(3). 

We have 

l + t 4 



(l-t2)(l-*6) 



E + + + i))* fc 



&:even 

= ff(M(3)), 

thus 

C[C 3 , a3 ,/3 3 ][ 2A6 V(0 3 )^M(3). 

Similarly, since 

1 + t 4 



i/(C[C 5 ,a 5 ,/3 5 ]^ 4 V(0 5 )) 



(1 - t 2 )(l - i 4 ) (l-i 2 )(l-t 4 ) 1-f 2 
= H(M(5)), 



H(C[& 2 \a 6 ,(3 6 f^/(0 6 )) = = H(M{6)), 



l + f 
l-t 2 

we may get the assertions. □ 
Theorem 3. We have 

^ (7) ^[2,4,4,6,6] /7y) 

^(10)^4o 2 ' 2 - M Ao, 
M(12)~4 2 2 2,2 ' 2 ' 2l Ai2, 
M(W)~R [ ^ 2 < 2 ' 2] /I 16 . 

Proof. Since 

R 7 = I 7 ® C[C 7 , fa] © C[C 7 , /3 7 ]a 7 © C[/3 7 , <5 7 ]<5 7 C[/3 7 , <5 7 ] 77 , 

Rw = ho © C[ui , aio] © C[ai , /3io]/?io © C[/3 W , Cio]Cio © C[^i , Cio]eio, 

J2i2 = /i2 © C[C 3 2) , a 6 ] © C[o6, © C[fo, 712)712 © C[ 7l2 , /3< 2) ]/^ 2) , 
we see 

H{R fAAfiM /Ir) = l + t 4 + 



(1 - t 2 )(l - i 4 ) (l-t 4 )(l-t 6 ) 
1 + 2t 4 + t 6 

(1 - _ £ 6) 

l + t 4 1 



(1 - i 2 )(l - i 6 ) l-t 2 

= H(M(7)), 
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1 + t 2 2i 4 



tt (jj [2,2, 2,4,4] it \ _ 1+1 

^l^io /ho)-T, 72Y2 + 



(1-t 2 ) 2 (1 - t 2 )(l - i 4 ) 
2t 2 1 + i 4 



(1-t 2 ) 2 (l-i 2 )(l-i 4 ) 
H(M(10)), 



■2 



H(Rf^/I 12 ) = ^±^ = H(M(12)), 
and we get the assertions. □ 
Theorem 4. We have 

M(18) ~ 4 2 8 2 ' 2 ' 2 ' 2 ^ 2 ' 2] //i8, 
M(25)^45 2 ' 2 ' 2 ' 2 ' 4 ' 4l //25. 

Proof. Since 

-Ri8 = ^18 © C[ui 8 , ai 8 ] © C[a 18 ,f3 6 }a 18 

© C[/3 6 , 7i 8 ]^ 6 © C[7i 8 , 5i 8 ]7i8 © C[<Si8, ei 8 ]Ji8 © C[e ls , (3^}e ls , 

R25 = 125 ®C[u 25 ,a 25 ] ©C[d!25,E i5 ]E i5 ©C[E i5 ,725]725 ©C[725,5 2 5]525 

ffiC[5 25 ,#]#©C[<5 25 ,/3f ] i25 , 



wc sec 



F (4 2,2,2,2,2,2,2 ]//i8) = = H{M{m 



(1-t 2 ) 2 

1 + 3i 2 2t 4 



(1-t 2 ) 2 (1 - i 2 )(l - £ 4 ) 
= H(M(25)), 

and we get the assertions. □ 

8. Integrality of the basis 
We easily see that the basis {bj} taken in §3 is rational, namely, for each j 

In this section, we would prove that those are integral, namely, for each j 

b j eq i - 1 +Z[[q]]ql. 

Indeed, when N — 1, the assertion follows from E 4 ,E 6 , A £ Z [[<?]]. Once we may 
take such an integral basis {bj}, we easily obtain that 

M k (N) n (Z © Zq © • • • © 1q d ' 1 © C[[q]]q d ) C Z[[q]] 

for each k > and TV £ {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 16, 18, 25}, where d = dimMk(N). 
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8.1. The case N=4,6,8,9,12,16,18. We see 

T N 2(n)-T N (n)= E d = Nr N (§), 

d\n,N\d,N 2 \d 

where we make the convention that tn(^) — if N \ n. In particular, for each 
prime number p, we see 

l)T p - T p2 ) =T p - i(T p 2 - T p ) = l p • (71, 

where l p = <5n\ p Nj since T p (pn) = T p (n). Therefore we get 

a4 = £±(3T 2 -T 4 )(n)g"= E <n(n)q n eZ[[q]], 

n n—1 mod 2 



E \°i{n)q n 

i—2 mod 3 



= E E !(d+3)g n €Z[[g]], 

n=2 mod 3 d\n,d=l mod 3 

7i6= E k<ri( n )Q n 

n=3 mod 4 

= E E i(rf+f)? n e%]]- 

n=3 mod 4 d\n,d=l mod 4 

We note that the integrality of 7i 6 can be proved also from 
7 i6 = (4 2) +4ai 4) WCi 2) £%]]. 
Moreover we easily reconfirm that our tuples taken in §3.1 are integral. 

8.2. The case N=2,5,10,25. We see that our tuples taken in §3.2 are integral, 
for example, 

& = §(-£ Mn)q n + E ^3(n)( 9 " - q 5n ) + 20 E ^(«)<Z 5n ) 
-fET 5 (n)g") 2 

x n ' 

= E( E i(^ 3 -d) +48(7 3 (f))g" -(Er 5 («)rf 
£%]], 

fes = i^o E(6r 5 (n) - r 25 (n))q n + ±E Pb - ±E rs 

n 

= m EM") + p 5 (n)<TiW)? B - ^E rs 

= TO E M«) -*,.(»))«" + 13 E 

n=l mod 5 n=4 mod 5 

= E E + + E E ^ + f)<?" 

n=l mod 5 d\n,d=2 mod 5 rt=4 mod 5 d|n,d=l mod 5 

e Z[[g]] 
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8.3. The case N=3,7. We see that our tuples taken in §3.3 are integral, for ex- 
ample, 

T 7 (n)q« + £ a 3 (n)(q n -q 7n )+30j2 a 3 (n)q 7 A 

v n ' 

= E( E \(d 3 -d) + 93a 3 ^)) q --Uj:r 7 (n) q A 2 

n K d\n,7\d ' v n ' 

e«] + E E |(^-^« n -£^(")V n 

n d\n,7]d n 

= « + E( E *H0- E l<* 2 V 

n v d\n,2\d,7\d d\%,7\d ' 

= « + E( E !H-<i 2 ))«" 

= «, 

(^Cf^e ^MI- 
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